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The Fixed Point of the Composition of 
Derivatives ^ 

Abstract 

We give an affirmative answer to a question of K. Ciesielski by show- 
ing that the composition / o g of two derivatives /, g : [0, 1] — > [0, 1] 
always has a fixed point. Using Maximoff 's theorem we obtain that the 
composition of two [0, 1] — )■ [0, 1] Darboux Baire-1 functions must also 
have a fixed point. 

Introduction 

In '4J R. Gibson and T. Natkaniec mentioned the question of K. Ciesielski, 
which asks whether the composition f og oi two derivatives /, 5 : [0, 1] — >■ [0, 1] 
must always have a fixed point. Our main result is an affirmative answer to 
this question. (An alternative proof has also been found by M. Csornyei, T. 
C. O'Neil and D. Preiss, see [5].) 

Theorem 1. Let f and g : [0, 1] [0, 1] be derivatives. Then fog has a fixed 
point. 
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Since any bounded approximately continuous function is a derivative (see 
e.g. Uj) we get the following: 

Corollary 2. Let f and g : [0, 1] [0, 1] be approximately continuous func- 
tions. Then fog has a fixed point. 

Now suppose that f,g : [0,1] [0,1] are Darboux Baire-1 functions. 
Then, by MaximofF's theorem ( 5j, see also in [6j), there exist homeomorphisms 
h, k : [0, 1] — [0, 1] such that f o h and g o k are approximately continuous 
functions. Then clearly f = k~^ o f oh and g — ogok are also [0,1] — !> [0, 1] 
approximately continuous functions and fog has a fixed point if and only if 
fog has a fixed point. Thus from Corollary [2] we get the following: 

Corollary 3. Let f and g : [0, 1] [0, 1] be Darboux Baire-1 functions. Then 
fog has a fixed point. 

Preliminaries 

We shall denote the square [-1,2] x [-1,2] by Q. The partial derivatives of 
a function /i : IR^ — > R with respect to the i-th variable (i — 1,2) will be 
denoted by dih. The sets {h = c}, {h ^ c}, {h > c}, etc.(???) will denote the 
appropriate level sets of the function h. The notations cl A, int A and dA stand 
for the closure, interior and boundary of a set A, respectively. By component 
we shall always mean connected component. 

1 Skeleton of the proof of Theorem [1] 

Let f,g : [0, 1] [0, 1] be the derivatives of F and G, respectively. We can 
extend F and G linearly to the complement of the unit interval such that they 
remain differentiable and such that the derivatives of the extended functions 
are still between and 1. Therefore we may assume that / and g are derivatives 
defined on the whole real line and < /, 5 < 1 . 
The key step of the proof is the following. Let 

Hix,y)^Fix)-\-G{y)-xy i{x,y)€M.^), (1) 

where F' — f, G" = g : R ^> [0, 1] are derivatives. 

Then H is differentiable as a function of two variables, and its gradient is 

H'{x,y) = {f{x)-y,g{y)~x). (2) 

Thus the gradient vanishes at (xq, yo) if and only if xq is a fixed point of 5 o / 
and 2/0 is a fixed point of f o g. Moreover, the gradient cannot be zero outside 
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the closed unit square, since < /, 5 < 1. Therefore it is enough to prove that 
there exists a point in where the gradient vanishes. 

We argue by contradiction, so throughout the paper we shall suppose that 
the gradient of H nowhere vanishes. 

Let us now examine the behavior of H on the edges of Q. By ([2]) the 
partial derivative diH is clearly negative on the top edge of Q and positive on 
the bottom edge, and similarly 82!! is positive on the left edge and negative 
on the right edge. This implies the following. 

Lemma 4. H is strictly decreasing on the top and right edges, and strictly 
increasing on the bottom and left edges ofQ. 

Consequently, 

max {H{-1, -1), iJ(2, 2)) < min {H{-1, 2),H{2, -1)) . 

This inequality suggests that there must be a kind of 'saddle point' in Q. 
Therefore define 

c — inf {d : (-1,-1) and (2, 2) are in the same component of {H < d} D Q} 

as a candidate for the value of if at a saddle point. At a typical saddle point 
q of some smooth function if : M such that K{q) — d, the level set in a 

neighborhood of q consists of two smooth curves intersecting each other at q. 
In Section [5] we shall prove the following theorem, which states that the level 
set {H = c} behaves indeed in a similar way. 

Theorem 5. {H — c} D Q intersects each edge of Q at exactly one point 
(which is not an endpoint of the edge). Moreover, this level set cuts Q into 
four pieces, that is {H ^ c} D Q has four components, and each of these 
components contains one of the corners of Q. The values of H are greater 
than c in the components containing the top left and the bottom right corner 
of and less than c in the components containing the bottom left and the top 
right corner. 

This theorem suggests the picture that the level set {H = c} Ci Q looks 
like the union of two arcs crossing each other, one from the left to the right 
and one from the top to the bottom. We are particularly interested in the 
existence of this 'crossing point', because at such a point four components of 
{H ^ c}r\Q should meet. Indeed, we shall prove the following (see Section[3]). 

Theorem 6. There exists a point p G {H = c} H intQ that is in the closure 
of more than two components of {H ^ c} CiQ. 
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Remark 1. It is in fact not much harder to see that there exists a point p G 
{H = c} n int Q in the intersection of the closure of exactly four components. 

But on the other hand we shall also prove (see Section |4|) the following 
theorem about the local behavior of the level set. 

Theorem 7. Every p G {H = c} D int Q has a neighborhood that intersects 
exactly two components of {H ^ c} D Q. 

However, the last two theorems clearly contradict each other, which will 
complete the proof of Theorem [TJ 

2 Proof of Theorem O 

Recall that we defined 

c = inf {d : (-1,-1) and (2, 2) are in the same component of {H < d} D Q} . 

Lemma 8. In fact, c is a minimum; that is, (-1, -1) and (2, 2) are in the same 
component of {H < c} H Q. 

Proof. Let Kn be the component oi {h < c + 1/ n} OQ containing both (-1, -1) 
and (2,2). Then Kn is clearly a decreasing sequence of compact connected 
sets. A well known theorem (see e.g. [71 L 9. 4]) states that the intersection 
of such a sequence is connected. Hence ClnKn C {h < c} is connected and 
contains both (-1,-1) and (2, 2), which shows that (-1, -1) and (2, 2) are in the 
same component oi {H < c} D Q . □ 

Lemma 9. max {i?(-l, -1), i7(2, 2)} < c < min {i7(-l, 2), i7(2, -1)} . 

Proof. To show H{2, 2) < c consider the polygon P with vertices (-1, 2), (1, 2), 
(2,1) and (2,-1). Since diH{x,y) ^ f{x) - y < if y > 1 and d2H{x,y) = 
g{y) — X < if X > 0, it is easy to check that H is strictly bigger than H{2, 2) 
on the whole P. Therefore P connects (-1,2) and (2,-1) in {H > H{2,2], 
thus (-1,-1) and (2,2) cannot be in the same component of {H < H{2,2)}. 
By the previous Lemma this implies that H{2,2) < c. Proving that _ff(-l,-l) 
is similar. 

To show that c < H{-1,2) consider the polygon P' with vertices (-1,-1), 
(-1, 1), (0, 2) and (2, 2). Like above one can show that H is strictly less than 
H{-1,2) on the whole P', so denoting the maximum of H on P' by d, we have 
d < F(-l,2). Since P' connects (-1,-1) and (2,2) in {H < d} n Q we also 
have c < d, therefore we have c < H{-1,2). Proving that c < H{2,-1) would 
be similar. □ 
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The previous Lemma together with Lemma 2] clearly implies the first state- 
ment of Theorem[5] {H — c}r\Q intersect each edge of Q at exactly one point 
(which is not an endpoint of the edge). Since 4 points cut dQ into four com- 
ponents we also get that {H ^ c} D dQ has 4 components and each of them 
contains a vertex of Q. Therefore for completing the proof of Theorem [5] we 
have to show that any component of {H c} Ci Q intersect dQ and that the 
vertices of Q belong to different components of {H ^ c} CiQ. 

The first claim is clear since if C were a component of {H cjOQ inside Q 
then one of the (global) extrema of H on the (compact) closure of C could not 
be on the boundary of C (where H = c), so this would be a local extremum 
but a function with non- vanishing gradient cannot have a local extremum. 

To prove the second claim first note that the components of {H ^ c} Ci Q 
are the components of {H < c} fl Q and the components of {H > c} CiQ. By 
the previous Lemma, (-1,-1) and (2,2) are in {H < c} fl Q while (-1,2) and 
(2,-1) are in {H > c} DQ, so it is enough to prove that that the opposite 
vertices belong to different components. 

Assume that (-1,-1) and (2, 2) are in the same component of {H < c}r\Q. 
Then there is a continuous curve in {H < c} O Q that connects (-1,-1) and 
(2, 2). Let d be the maximum of H on this curve. Then on one hand d < c; on 
the other hand, (-1,-1) and (2, 2) are in the same component of {H < d}r\Q, 
so c < d, which is a contradiction. 

Finally, assume that (-1,2) and (2,-1) are in the same components of 
{H > c} n Q. Then there is a continuous curve in {H > c} fl Q that con- 
nects (-1,2) and (2,-1), so it also separates (-1,1) and (2,2). But this is a 
contradiction with Lemma [H 

3 Proof of Theorem [6] 

The following topological lemma is surely well known. However, we were 
unable to find it in the literature, so we sketch a proof here. 

Lemma 10. Let M be a closed subset of Q and p q Cz M D dQ. Denote by 
El and E2 the two connected components of dQ \ {p, q}. Then the following 
statements are equivalent: 

(i) p and q are not in the same component of M . 

(a) there are points Ci G Ei {i — 1, 2) that can be connected by a polygon in 
Q\M. 

Proof. The implication (ii) (i) is obvious. The implication (i) (ii) easily 
follows from Zoretti's Theorem (see [7] Ch. VL, Cor. 3.11), which states that 
if if is a component of a compact set M in the plane and e > 0, then there 
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exists a simple closed polygon P in the e-neighborhood of K that encloses K 
and is disjoint from M. □ 

Now we turn to the proof of Theorem[6] Let us denote by Cp the component 
of {H c} D Q that contains the corner p of Q (Theorem [5] shows that 
p e {H c} n Q). Again by Theorem [5] we have {H ^ c} n Q ^ ^ 
C(2,2) U ^(-1,2) U C(2,-i), and H is less than c in the first two and greater than 
c in the last two components. 

Proposition 11. There exists a point r G clC(_i__i) fl clC(2,2)- 

Proof. Suppose, on the contrary, that there is no such point. Then the com- 
ponents of {H < c} n Q are clC(_i__i) and clC(2,2)j hence (-1,-1) and (2,2) 
are in different components. Therefore, if we apply the previous lemma to 
{H < c} n Q with p = (-1,-1) and q = (2,2), then we obtain a polygon in 
{H > c} n Q joining either the left or the top edge to either the right or the 
bottom edge of Q. Let us now join the endpoints of this polygon to the points 
(-1,-1) and (2, 2) by two segments. By Lemma|l]these segments must also be 
in {H > c} n Q, and we thus obtain a polygon in {H > c} fl Q connecting 
(-1,-1) and (2,2), which contradicts Theorem[5l □ 

Our next aim is to show that such a point r cannot be on the edges of Q. 
The other cases being similar we only consider the case of the left edge. 

Lemma 12. {[-1, 0) x [-1,2]} n C(2^2) = 

Proof. We have to prove that if (x, y) S [-1, 0) x [-1,2]) such that H[x, y) < c, 
then (x, y) G C(-i,-i) ■ In order to do this, it is sufficient to show that the vertical 
segment Si between {x,y) and (x,-l) and the horizontal segment S'2 between 
(a;,-l) and (-1,-1) together form a polygon in {H{x,y) < c} connecting {x,y) 
to (-1,-1). But by ([2]) in Section [1] the partial derivative 82!! is positive on 
Si, thus all values of H are less then H{x, y) here, hence less then c, and diH 
is positive on S'2, thus the values of H here are less then H{x,-1), which is 
again less than c. □ 

Let r be a point provided by Proposition [TT] If we repeat the agrument 
of the previous lemma for the other three edges, then we obtain that r must 
be in the interior of Q. To complete the proof of Theorem |6] it is enough 
to show that there exists a component in which H is greater than c (that is 
either component C'(_i 2) or C(2^-i)) such that the closure of the component 
contains r. But r € int Q, and then this statement follows from the fact that 
the gradient of H nowhere vanishes, so H attains no local extremum. 
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4 Proof of Theorem \7\ 

Lemma 13. Let xi,X2,yi,y2 £ K be such that xi < xi and yi < y2- Then 
H{xi,y2) + H{x2,yi) - H{xi,yi) - H{x2,y2) > 0. 

Proof. Using the definition ([T]) oi H, a straightforward computation shows 
that the value of the above sum in fact equals {x2 — xi){y2 — yi) > 0. □ 

Lemma 14. Let (xo, yo) G be such that H{xq, yo) — and d2H{xQ,yQ) / 0. 
Then there exists e > such that if xi G [xq — e, xq + e] and yi,y2 G [yo ~ 
e, j/o + e] o,nd H{xi, yi) — H{xi, j/2) — then one of the foUowings holds: 

(i) Z/i 2/2 yo, 

(ii) 2/1 < yo and 2/2 < 2/0; 

(iii) yi > yo and y2 > yo- 

Proof. From H{xo,yo) ~ and ([T|) we get Gijjo) = a;o2/o — F{xo), while 
d2H{xo,yo) 7^ means G"(yo) 7^ 2:0. These imply that for a sufficiently small 
e if 2/0 — e < 2/1 ^ 2/0 ^ 2/2 < 2/0 + e and j/i ^ y2 then the slope of the segment 
between {yi,G{yi)) and (1/2,6(1/2)) is not in [xo-e,xo + e]. But if i?(a;i,2/i) = 
H{xi,y2) = then G(yi) = xiyi - F{xi) and G(j/2) = 2^12/2 - ^'(a;i), so the 
slope of the segment between {yi,G{yi)) and (2/2,^(7/2)) is xi. Therefore, 
with this e, the conditions of the lemma imply that one of (i),(ii) or (iii) must 
hold. □ 

Before turning to the proof of Theorem [7] observe that if H is given by 
equation ([T]) then Hi{x,y) = —H{1 — x,y) is also of the form ([T]). Indeed, 
taking Fi{x) = -F{1 - x) and Gi(y) = j/ - G(y), we get /i(x) = Fj'(x) = 
f{l—x) and 2/1(2/) = G[{y) — l~g{y) ■ [0, 1] — > [0, 1] derivatives and Hi{x, y) = 
Fi(a;) + Gi{x) — xy — ~H{\ — x,y). It is also clear if H is of the form ([1]) then 
H2{x, y) = H[y, x) is also of the form This means that when we study the 
local behavior of the function H around an arbitrary point {x, y) G {H = 0}nQ 
we can assume that d2H(x,y) > as this is true (at the apropriate point) for 
at least one of the functions we can get using these symmetries. By adding a 
constant to H we can also assume that d — 0. Therefore for proving Theorem[7] 
we can assume these restrictions, so it is enough to prove the following. 

Claim 15. Let (xq, 2/0) int Q be such that H(xo,yo) = and d2H(xo,yo) > 
0. Then there exists a neighbourhood of {xo,yo) that intersects exactly two 
components of {H 0} HQ. 
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Proof. Every neighbourhood of {xo,yo) has to meet at least two components, 
otherwise {xo,yo) would be a local extremum but we assumed that gradient 
of H is nowhere vanishing. 

In order to show that a small neighborhood of {xo,yo) meets at most 
two components it is enough to construct a polygon in Q around the point 
which intersects {H = 0} at exactly two points. Indeed, in this case there 
can be at most two components that intersect the polygon (since two points 
cut a polygon into two components). On the other hand, every component 
of {H 0} n Q that intersects the interior of the polygon has to meet the 
polygon itself, since by Theorem |6] each component of {H ^ 0} fl Q contains 
a vertex of Q. 

To construct such a polygon it is enough to find two rectangles in Q, one to 
the left and one to the right from (xq, yo), which contain this point on vertical 
edges (but not as a vertex) and which both intersect {H = 0} in just one 
additional point. (See Fig. 2.) 





-0 




- (xo,yo) 









Figure 1: 

Since d2H{xo,yo) > we can find a small open sector in Q with vertex 
(xo, 2/0 ) with vertical axis upwards, where H is positive and a similar negative 
sector downwards. (See Fig. [5] and Fig. [31) Choose the radius of the sectors 
smaller than the e we get in Lemma 1141 Choose xi < xq and X2 > xq such 
that the vertical lines through them intersect the two sectors. 

First we construct the rectangle on the right hand side. (See Fig. [51) If 
(i) holds in Lemma [Ml for the point (a;o,yo) and for X2 then we are done, so 
as the other two cases are similar we assume that (ii) holds. This means that 
even for the maximum yi of the zero set of H between the two sectors on this 
vertical line, j/i < yo holds. We choose the leftmost point {x3,yi) of the zero 
set on the segment [a;o,a;2] x {yi} as the lower right corner of the rectangle 
and we choose the upper right corner from the upper sector. Clearly there are 
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Xq X3 X2 



Figure 2: 



only negative values on the bottom edge, so what remains to show is that all 
values are positive above {x3,yi) on the vertical line until it reaches the upper 
sector. If X3 = X2 then we are done, otherwise this is an easy consequence of 
Lemma [T3] once we apply it to 2:3 , X2 , j/i and any number 2/2 > Ui such that 
(a^3j2/2) is still between the two sectors. 

Now we turn to the left hand side. (See Fig. O) We assume again that 
(ii) of Lemma [Ml holds for xi, and choose a maximal ys such that (xi^ys) 
is between the two sectors and h{xi,y3) = 0. Note that, by (ii), we have 
2/3 < yo- Let (0:4,2/3) be the rightmost point of the zero set of H on the 
segment [aii, xq] x {j/3}. Let us now define the lower left corner (x^, 2/4) of the 
rectangle as the point of maximal y coordinate on the vertical line x = X4 
between the sectors, where H vanishes. By Lemma [Ml 2/4 < yo and clearly all 
values on the vertical half-line are positive until it reaches the upper sector. 
Thus we only have to show that H{x, 2/4) < for all X4 < x < xq, which easily 
follows from Lemma [T3l once we apply it to 14,2;, 2/3 and 2/4- D 

Remark 2. Theorem [71 is not true for every — >■ K differentiable function 
with nowhere vanishing gradient. For an example see [2]. 
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